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(54) Vehicle tracking system employing global positioning system (GPS) satellites. 

(57) A tracking system employing global position- 
ing system (GPS) satellites provides extremely 
accurate position, velocity, and time infor- 
mation for vehicles or any other animate or 
inanimate object within any mobile radio com- 
munication system or information system, in- 
cluding those operating in high rise urban 
areas. The tracking system includes a sensor 
mounted on each object, a communication link, 
a workstation, and a GPS reference receiver. 
The sensor operates autonomously following 
intialization by an external network manage- 
ment facility to sequence through the visible 
GPS satellites, making pseudo range and delta 
range or time difference and frequency differ- 
ence measurements. No navigation functions 
are performed by the sensor, thereby permitting 
significant reductions in the cost thereof. The 
raw satellite measurements, with relevant tim- 
ing and status information, are provided to the 
communication link to be relayed periodically 
back to the workstation. Differential corrections 
may also be provided at the workstation to 
increase the accuracy of the object location 
determination. In normal operation, three satel- 
lite measurements are required to compute the 
location of the object, but for a short time 
period a minimum of two satellite measure- 
ments are acceptable with time, altitude, and 
map aiding information being provided by the 
workstation. 
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Background and Summary of the Invention 

This invention relates generally to navigation sys- 
tems and more specifically to a system for tracking ve- 
hicles and other objects on or near the earth's surface 
using satellites of the Global Positioning System 
(GPS). The GPS is a multiple-satellite based radio 
positioning system in which each GPS satellite trans- 
mits data that allows a user to precisely measure the 
distance from selected ones of the GPS satellites to 
his antenna and to thereafter compute position, veloc- 
ity, and time parameters to a high degree of accuracy, 
using known triangulation techniques. The signals 
provided by the GPS can be received both globally 
and continuously. The GPS comprises three major 
segments, known as the space, control, and user seg- 
ments. 

The space segment, when fully operational, will 
consist of twenty-one operational satellites and three 
spares. These satellites will be positioned in a con- 
stellation such that typically seven, but a minimum of 
four, satellites will be observable by a user anywhere 
on or near the earth's surface. Each satellite transmits 
signals on two frequencies known as L1 (1575.42 
MHz) and l_2 (1227.6 MHz), using spread spectrum 
techniques that employ two types of spreading func- 
tions. C/A and P pseudo random noise (PRN) codes 
are transmitted on frequency L1, and P code only is 
tranmitted on frequency L2. The C/A or 
coarse/acquisition code, is available to any user, mili- 
tary or civilian, but the P code is only available to au- 
thorized military and civilian users. Both P and C/A 
codes contain data that enable a receiver to deter- 
mine the range between a satellite and the user. Su- 
perimposed on both the P and C/A codes is the nav- 
igation (Nav) message. The Nav message contains 1 ) 
GPS system time; 2) a handover word used in con- 
nection with the transition from C/A code to P code 
tracking; 3) ephemeris data for the particular satellites 
being tracked; 4) almanac data for all of the satellites 
in the constellation, including information regarding 
satellite health, coefficients for the ionospheric delay 
model for C/A code users, and coefficients used to 
calculate universal coordinated time (UTC). 

The control segment comprises a master control 
station (MCS) and a number of monitor stations. The 
monitor stations passively track all GPS satellites in 
view, collecting ranging data and satellite clock data 
from each satellite. This information is passed on to 
the MCS where the satellites' future ephemeris and 
clock drift are predicted. Updated ephemeris and 
clock data are uploaded to each satellite for re-trans- 
mission in each satellite's navigation message. The 
purpose of the control segment is to ensure that the 
information transmitted from the satellites is as accu- 
rate as possible. 

GPS is intended to be used in a wide variety of ap- 
plications, including space, air, sea, and land vehicle 



navigation, precise positioning, time transfer, attitude 
reference, surveying, etc. GPS will be used by a va- 
riety of civilian and military organizations all over the 
world. A number of prior art GPS receivers have been 

5 developed to meet the needs of the diverse group of 
users. These prior art GPS receivers are of a number 
of different types, including sequential tracking, con- 
tinuous reception, multiplex, all in view, time transfer, 
and surveying receivers. 

w A GPS receiver comprises a number of subsys- 

tems, including an antenna assembly, an RF assem- 
bly, and a GPS processor assembly. The antenna as- 
sembly receives the L-band GPS signal and amplifies 
it prior to insertion into the RF assembly. A significant 

15 factor affecting the accuracy of the computed posi- 
tion, velocity or time parameters is the positional ge- 
ometry of the satellites selected for measurement of 
ranges. Generally, the best position solution is ob- 
tained using satellites having wide angles of separa- 

20 tion. Considerable emphasis has therefore been 
placed on designing antenna systems to receive, with 
uniform gain, signals from any point on the hemi- 
sphere. This design approach tends to result in an ex- 
pensive antenna assembly. 

25 The RF assembly mixes the L-band GPS signal 

down to a convenient IF frequency. Using various 
known techniques, the PRN code modulating the L- 
band signal is tracked through code-correlation to 
measure the time of transmission of the signals from 

30 the saellite. The doppler shift of the received L-band 
signal is also measured through a carrier tracking 
loop. The code correlation and carrier tracking func- 
tion can be performed using either analog or digital 
processing. 

35 The control of the code and carrier tracking loops 

is provided by the GPS processor assembly. By dif- 
ferencing this measurement with the time of recep- 
tion, as determined by the receiver's clock, the pseu- 
do range between the receiver and the satellite being 

40 tracked may be determined. This pseudo range in- 
cludes both the range to the satellite and the offset of 
the receiver's clock from the GPS master time refer- 
ence. The pseudo range measurements and naviga- 
tion data from four satellites are used to compute a 

45 three dimensional position and velocity fix, to calibrate 
the receiver's clock offset, and to provide an indication 
of GPS time. 

In some known receivers, the receiver processor 
controller (RPC) functions are performed using a 

so computer separate from that on which the navigation 
functions are performed. In other known receivers, 
both types of functions are performed by a single com- 
puter. The RPC processing and memory functions 
that a typical GPS receiver performs include monitor- 

55 ing channel status and control, signal acquisition and 
reacquisition, code and carrier tracking loops, com- 
puting pseudo range (PR) and delta range (DR) 
measurements, determining data edge timing, acqui- 
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sition and storage of almanac and ephemeris data 
broadcast by the satellites, processor control and tim- 
ing, address and command decoding, timed interrupt 
generation, interrupt acknowledgment control, and 
GPS timing, for example. These functions are fixed 
point operations and do not require a floating point co- 
processor. 

The navigation processing and memory functions 
performed by a typical GPS receiver include satellite 
orbit calculations and satellite selection, atmospheric 
delay correction calculations, navigation solution 
computation, clock bias and rate estimates, computa- 
tion of output information, and pre-processing and co- 
ordinate conversion of aiding information, for exam- 
ple. These functions require significant amounts of 
processing and memory and are generally performed 
using a floating point coprocessor. 

The GPS standard positioning service provides a 
navigation accuracy of 100 m 2dRMS. A number of 
applications of the GPS require higher levels of accu- 
racy. Accuracy can be improved using a technique 
known as differential GPS (DGPS). This technique in- 
volves operating a GPS receiver in a known location. 
The receiver is used to compute satellite pseudo 
range correction data using prior knowledge of the 
correct satellite pseudo ranges, which are then broad- 
cast to users in the same geographic area. The pseu- 
do range corrections are incorporated into the naviga- 
tion solution of another GPS receiver to correct the 
observed satellite pseudo range measurements, 
thereby improving the accuracy of the position deter- 
mination. Correlation of the errors experienced at the 
reference station and at the user location is depend- 
ent on the distance between them, but they are nor- 
mally highly correlated for a user within 350 kilome- 
ters of the reference station. 

An alternative to the GPS receiver known in the 
prior art is the GPS translator, which includes only the 
antenna assembly and RF assembly portions of a 
GPS receiver. Translators are typically employed in 
missile tracking applications where small, lightweight, 
expendable sensors are required. The GPS C/Acode 
spread spectrum signals received by the translator 
are combined with a pilot carrier and transmitted at S- 
band frequencies (2200 to 2400 MHz). A GPS trans- 
lator processor located at the telemetry tracking site 
receives these translated GPS C/A code signals and 
estimates the position and velocity of the vehicle. 

Known variants of the GPS translator are the dig- 
ital translator and the transdigitizer. A vehicle-borne 
GPS digital translator or transdigitizer operates to 
convert the GPS C/A code spread spectrum signals 
to base band and perform in -phase and quadrature 
phase sampling at a rate of about 2 MHz. Transdigi- 
tized GPS signals in a ground based translator proc- 
essing system are processed much like GPS signals. 

In summary, prior art GPS receivers may be one 
of two types. In the first type, all navigation processing 



activities occur at the receiver, which outputs the ve- 
hicle position and velocity using either a single com- 
puter or an RPC and navigation computer, in which 
there is substantial interconnection between the RPC 

5 functions and the navigation functions for satellite se- 
lection and acquisition. In the second type of GPS re- 
ceiver, the GPS signal is remoted by translation or va- 
riations thereof and the signal is tracked at a ground 
processing facility where the vehicle position and ve- 
to locity are derived. In accordance with this latter ap- 
proach, significant bandwidth is required to transmit 
the translated signal. 

It is therefore the principal object of the present in- 
vention to provide a low cost tracking system for ve- 

15 hides and other objects, using GPS satellites, that is 
capable of tracking several hundred vehicles or plat- 
forms using a low bandwidth data link. 

It is a further object of the present invention to pro- 
vide a low cost vehicle tracking system, using GPS 

20 satellites, that has the ability to function accurately in 
high rise urban areas by employing an antenna sys- 
tem optimized for high elevation satellites and by em- 
ploying mapping aiding functions in a VLS workstation 
to reduce the number of satellites that the system is 

25 required to receive for short periods of time. 

These and other objects are accomplished in ac- 
cordance with the illustrated preferred embodiment of 
the present invention by providing a GPS sensor mod- 
ule that supplies the data required to locate a partic- 

30 ular vehicle, a two-way vehicle location system (VLS) 
communication link, and a VLS workstation to proc- 
ess the data and display the vehicle location. The 
GPS sensor module comprises an antenna and a sen- 
sor. The sensor operates autonomously following in i— 

35 tialization by the network management facility. The 
sensor sequences through the visible GPS satellites, 
making pseudo range (PR) and delta range (DR) or 
time difference (TD) and frequency difference (FD) 
measurements. No navigation functions are per- 

40 formed by the sensor, thereby permitting significant 
reductions in the cost thereof. The raw satellite meas- 
urements, with relevant timing and status information, 
are provided to the VLS communication link to be re- 
layed periodically back to the VLS workstation. Using 

45 this set of raw satellite measurements, the location of 
the sensor can be determined to a precision of 100 
meters. If differential corrections are also provided at 
the VLS workstation, the accuracy of the vehicle loca- 
tion determination can be improved to better than 10 

so meters. In normal operation, three satellite measure- 
ments are required to compute the location of the ve- 
hicle, but for a short time period a minimum of two sat- 
ellite measurements are acceptable with time, alti- 
tude, and map aiding information being provided from 

55 the VLS workstation. The principal advantage afford- 
ed by the present invention is its ability to provide ex- 
tremely accurate position, velocity, and time informa- 
tion for vehicles, including those in high rise urban 



3 



5 



EP 0 512 789 A2 



6 



areas, using a low cost vehicle sensor and any mobile 
radio communication system or information system. 
By eliminating the navigation functions performed in 
prior art GPS sensors, a low cost computer may be 
used, thereby providing a significant cost reduction 
over existing GPS receiver designs. 

Brief Description of the Drawings 

Figure 1 is a block diagram illustrating the primary 
components of the GPS vehicle tracking system of the 
present invention. 

Figure 2 is block diagram of the sensor employed 
in the GPS vehicle tracking system of Figure 1 . 

Figure 3 is a block diagram of the RF/IF section 
of the sensor of Figure 2. 

Figure 4 is a block diagram of the digital signal 
processor chip (DSP) of the sensor of Figure 2. 

Figure 5 is a flow chart of the process employed 
to determine vehicle position using the GPS vehicle 
tracking system of Figure 1. 

Detailed Description of the Invention 

The present invention is directed to an apparatus 
and method for computing the position and velocity of 
multiple low cost vehicle-mounted sensors, moni- 
tored and tracked by a central control station. In the 
present invention, the receiver processor functions 
are physically separated from the navigation func- 
tions, and a low rate data interface is provided be- 
tween the computers that perform these functions. 
This separation of receiver processor and navigation 
functions results in a significant cost saving in the 
GPS sensor that is employed on board each vehicle. 
The GPS sensor provides GPS satellite measure- 
ments on a periodic basis through a conventional 
bandwidth radio communication link to a master sta- 
tion. The GPS sensor data is transmitted on a periodic 
basis at low data rates, thereby permitting the use of 
conventional transmission paths capable of handling 
data at the rate of 300 bits/second. Thus, data can be 
transmitted from large numbers of vehicles using con- 
ventional radio facilities. The masterstation computes 
the vehicle position for all users of the system, and 
large numbers of vehicle solutions can be processed 
simultaneously by the master station by exploiting the 
commonality in satellite geometry for all sensors 
tracking the same satellites in a common area having 
a radius on the order of 100 kilometers. The master 
station down loads initialization data such as initial 
position estimates or a satellite selection table to each 
sensor on a periodic daily or monthly basis over a con- 
ventional radio communication link. The differential 
GPS accuracy is achieved for each sensor by use of 
a reference GPS receiver located at the master sta- 
tion. The use of altitude, map, and time aiding at the 
master station reduces some of the satellite geometry 



requirements, thereby permitting the use of high ele- 
vation satellites only as a way to simplify satellite ac- 
quisition, increase service availability, and reduce the 
cost of the antenna system. 

5 Referring now to the block diagram of Figure 1, 

the vehicle tracking system of the present invention 
primarily comprises an antenna 10, a sensor 20, a 
communication link 30, a VLS workstation 40, and a 
GPS reference receiver 60. 

w Antenna 10 may comprise any of a number of 

commercially available low-gain, low-cost antennas, 
the use of which is made possible as the result of only 
requiring high elevation satellites in the system imple- 
mentation. This also simplifies satellite acquisition 

15 and permits operation of the vehicle tracking system 
in high rise urban areas. 

A representative implementation of sensor 20 
employs a simplified method of frequency synthesis, 
a temperature compensated crystal oscillator (TCXO) 

20 21 or other low cost oscillator, a simplified digital sig- 
nal processor (DSP) 22, and reduced computational 
processing. Detailed block diagrams of sensor 20 are 
shown in Figures 2 and 3. Frequency synthesis within 
sensor 20 is based on an oscillator frequency (FO) of 

25 6.1 539 MHz that is produced by temperature compen- 
sated crystal oscillator 21 . A local oscillator frequency 
(LO), produced by local oscillator 23, is 256 X FO = 
1575.3984 MHz. The power of 2 multiplier (256) sim- 
plifies the design of a phase lock loop (PLL) 25 that 

30 is employed to lock the frequency of the local oscilla- 
tor 23 to that of the crystal oscillator 21 . The resulting 
intermediate frequency (IF) is 1575.42 MHz - 256 FO 
= 21.6 KHz. This IF is far enough above DC to allow 
distinction between positive and negative doppler 

35 shifts. It is also close enough to DC to result in minimal 
post correlation noise increase due to spectral noise 
folding. The sampling clock used by the DSP chip 22 
is FO/3 = 2.01513 MHz, a frequency that is ideal in 
that it is not related to the 1 .023 MBS chip rate. A con- 

40 ventional microcomputer 24 is used that requires only 
fixed point operation. Sensor 20 may be configured 
with from one to eight DSP channels 22, depending 
on the particular application. Each of DSP channels 
22, the details of which are illustrated in Figure 4, com- 

45 prises a custom gate array that performs the C/A code 
correlation and removes the L-band signal doppler 
shift on the digital GPS signals. The residual in-phase 
(I) and quadrature (Q) signals are accumulated over 
1 millisecond for early, late, and prompt code phase 

so and are provided to a microcomputer for signal track- 
ing. The tracking microcomputer is used to select the 
GPS satellite to be tracked and to close the code and 
carrier tracking loops. 

Microcomputer 24 of sensor 20 may comprise 

55 any of a number of commercially available microcom- 
puters, depending on the application and system re- 
quirements. A minimum system configuration re- 
quires a Z80 microcomputer or equivalent to perform 
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signal tracking and to control the operation of sensor 
20. Other applications that involve multichannel proc- 
essing and high performance navigation may require 
a more powerful microcomputer that may comprise an 
existing host system microcomputer, if appropriate. 

The details of operation of the digital signal proc- 
essing chip 22 of Figure 2 may be understood with ref- 
erence to the detailed block diagram of Figure 4. A 
pair of exclusive OR gates 71 and 72 serve to perform 
code correlation on the input signal and also to per- 
form carrier demodulation to generate the in phase 
and quadrature signals I and Q. A pair of up/down 
counters 76 and 77 serve to accumulate the in phase 
and quadrature signals I and Q. A C/A coder 73 gen- 
erates coarse acquisition code from input signals G1 
and G2. G1 is a 1 0- bit signal received from a memory 
map interface 74 that determines which satellite is be- 
ing tracked. Memory map interface 74 is coupled to 
micro computer 24 of Figure 2 and generates a num- 
ber of signals from the in phase and quadrature input 
signals I and Q. A code phase numerically controlled 
oscillator (NCO) 75 receives a signal TAU from mem- 
ory map interface 74 that serves to increment code 
phase NCO 75 to, in turn, index C/A coder 73. A car- 
rier NCO 78 is initialized by phase PH and estimate 
delta phase EDP signals received from memory map 
interface 74 and, in turn, generates the in phase I and 
quadrature Q signals used to perform carrier demod- 
ulation. Carrier NCO 78 is clocked by a signal that is 
1/30 of the frequency of a DSP clock signal. A 1 ms. 
interrupt signal INTP is derived from the DSP clock 
signal and serves to signal micro computer 24 that 
data is available. 

Data and commands are transferred between 
sensor 20 and communication link 30 via a conven- 
tional data link 31 capable of handling a data rate of 
300 bits per second. Exemplary of the conventional 
communication links that may be employed for this 
purpose are two-way paging systems, private mobile 
radio, citizens band radio, cellular radio, personal 
communications systems, trunked mobile radio sys- 
tems, local area mobile radio systems, and military 
communications systems. 

VLS workstation 40 operates to receive the GPS 
sensor data through communication link 30 and to 
compute the vehicle (sensor 20) location. The loca- 
tion is then displayed to the customer superimposed 
on a map of the region. VLS workstation 40 also 
serves as a communications interface by receiving 
data from sensor 20, identifying the vehicle being 
tracked, and passing the appropriate data to the nav- 
igation function for processing. In addition, VLS work- 
station 40 serves to control sensor 20 by transmitting 
initialization data to sensor 20 and by requesting sta- 
tus data therefrom. The initialization data may com- 
prise a reporting interval, satellite selection, and cur- 
rent position information. VLS workstation 40 may 
also serve to compute the position of the GPS satel- 



lites using data from a reference receiver 60. Option- 
ally, VLS workstation 40 may be employed to derive 
a DGPS correction factor for the satellite measure- 
ments. It also computes the SV position to provide an 

5 estimated PR or TD measurement to the median lo- 
cation for each GPS satellite visible from the area of 
operation. VLS workstation 40 computes an observa- 
tion matrix for a median location in the area of opera- 
tion. This matrix may be derived from the line of sight 

w vectors to each satellite. A navigation algorithm is em- 
ployed to compute the measurement residuals from 
the data received from each of the vehicle sensors 20 
and the SV correction data. These measurement re- 
siduals are processed by VLS workstation 40 using 

15 the data from the observation matrix computation to 
derive the vehicle offset from a median location. Using 
this approach, accurate vehicle positions may be cal- 
culated over a 100-kilometer area using the naviga- 
tion algorithm. An aided navigation solution may be 

20 computed by VLS workstation 40 for sensors 20 that 
report data from less than four satellites. The vehicle 
altitude may then be estimated from a digital map and 
used to compute a solution using only three satellites. 
Information regarding direction of travel may be in- 

25 eluded to estimate a solution for a short period of time 
during which data from fewer than three satellites is 
provided. Finally, VLS workstation 40 is operative for 
visually displaying the locations of the vehicles on 
which sensors 20 are positioned to the user. Hard 

30 copy reports that provide this information may also be 
generated, and this information may also be integrat- 
ed with conventional routing software, for example. 

Referring now to the system block diagram of Fig- 
ure 1 and to the flow chart of Figure 5, data from sen- 

35 sor 20 is first retrieved from the communication link 30 
and stored in memory. At steps 2, 1 3, and 14, the sat- 
ellite position is computed for each satellite in view of 
the region of coverage as determined from the satel- 
lite visibility table derived on a periodic (hourly, for ex- 

40 ample) basis from reference receiver 60. At step 3, the 
satellite positions and clock calibration coefficients 
are used to compute the estimated pseudo range 
(range and clock bias) to the median location. The 
line-of-sight vectors are also determined to this loca- 

45 tion. At step 4, differential GPS corrections received 
from GPS reference receiver 60 are added to the es- 
timated pseudo range to correct for atmospheric ef- 
fects and errors in the satellite position and clock off- 
sets. At step 5, the line-of-sight vectors determined at 

so step 3 are used to compute a least squares transfor- 
mation matrix H* for all sets of satellites tracked by the 
sensors 20 in the region covered. The measurement 
residual vectors are then computed at step 6 by dif- 
ferencing the received measurements from the esti- 

55 mated measurements derived at step 4. The estimat- 
ed altitude offset of the vehicle from the median loca- 
tion is also included as a measurement residual. In 
cases where fewer than three satellite measurements 
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are available, data aiding from a knowledge of the ve- 
hicle route (direction of travel) derived from the digital 
map 1 5 may also be included. In order to compute the 
location of each of sensors 20 at step 7, the measure- 
ment residual vectors derived at step 6 are then mul- 
tiplied by the appropriate transformation matrix H* de- 
rived at step 5 to calculate the offset from the median 
location. If the location derived does not correspond 
with a possible solution (i.e. does not lie in a valid re- 
gion of the digital map 15), the location is recomputed 
using an updated altitude offset and route aiding from 
the digital map 15. At step 8, the locations of sensors 
20 are displayed to the operator, overlayed on a map 
of the region. Optionally, at step 9, the position of each 
of sensors 20 may also be rebroadcast back to a par- 
ticular sensor through the communication link 30 if re- 
quested at step 11. The position information may be 
in terms of an offset coordinate or as a street location 
derived, at step 10, from the digital map. At step 12, 
VLS workstation 70 periodically updates the sensors 
20 with initialization data on satellites to be tracked 
using information derived from the visibility table. 

While the preferred embodiment of the GPS 
tracking system of the present invention has been de- 
scribed above in connection with ground-based vehi- 
cles, it should be understood that the tracking system 
of the present invention may be employed to track 
sea-based (both surface and underwater) and air-ba- 
sed vehicles (e.g. balloons, conventional aircraft, and 
satellites), as well as personnel, and even animals, for 
example. 



Claims 

1. A tracking system employing global positioning 
system (GPS) satellites for determining the posi- 
tion of one or more objects to be tracked, the 
tracking system comprising: 

sensor means, mounted on each object, 
the sensor means being operative for receiving 
signals provided by a plurality of visible GPS sat- 
ellites and for computing sensor data comprising 
selected raw satellite measurements; 

workstation means, positioned at a central 
location, for periodically receiving and storing the 
raw satellite measurements computed by said 
sensor means, for computing therefrom position 
information relative to the one or more objects, 
and for displaying the computed position informa- 
tion to an operator at said central location, said 
workstation means being further operative for 
periodically providing initialization data in the 
form of sensor commands to said sensor means; 
and 

a communication link coupling said sensor 
means and said workstation means to facilitate 
the transfer of sensor data and sensor commands 



between said sensor means and said workstation 
means. 

2. A tracking system as in claim 1 wherein said 
5 workstation means is operative for storing a digi- 
tal map containing route and altitude aiding infor- 
mation regarding each of the one or more objects, 
thereby facilitating computation of said position 
information using only high elevation satellites 

w and when the one or more objects are operating 

in a high rise urban environment. 

3. A tracking system as in claim 1 wherein said ini- 
tialization data comprises initial estimates of the 

15 position of each of the one or more objects and a 

satellite selection table. 

4. A tracking system as in claim 1 wherein said 
workstation means is further operative for trans- 

20 mitting, over said communication link, said com- 

puted position information to a corresponding one 
of the one or more objects. 

5. A sensor mounted on each of a multiplicity of ob- 
25 jects to be tracked in a tracking system employing 

global positioning system (GPS) satellites, the 
sensor comprising: 

antenna means for receiving signals from 
one or more GPS satellites; 

30 RF/IF means for receiving signals from 

said antenna means and for converting those sig- 
nals to digital samples; 

digital signal processing (DSP) means 
coupled to said RF/IF means for converting those 

35 digital samples to processed digital signals; 

a crystal oscillator coupled to said RF/IF 
means and to said DSP means for generating a 
local oscillator signal and providing that local os- 
cillator signal to said RF/IF means and to said 

40 DSP means; and 

microcomputer means coupled to said 
DSP means for computing, from said signals re- 
ceived from one or more GPS satellites, sensor 
data comprising selected raw satellite measure- 

45 ments. 

6. A sensor as in claim 5 wherein said RF/IF means 
comprises: 

preamplifier means for receiving and am- 
so plifying signals from said antenna means; 

oscillator means for generating a local os- 
cillator signal; 

phase locked loop means for controlling 
the frequency of the local oscillator signal; 
55 mixer means for downconverting signals 

amplified by said preamplifier means with the lo- 
cal oscillator signal; 

low pass filter means for filtering a signal 
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provided by said mixer means; and 

digitizer means for digitizing a signal pro- 
vided by said low pass filter means. 

7. A sensor as in claim 5 wherein said DSP means 
comprises: 

a pair of exclusive OR gates for performing 
code correlation on a signal received from said 
RF/IF input means and for performing carrier de- 
modulation employed in generating in phase and 
quadrature signals I and Q; 

a pair of up/down counters coupled to said 
pair of exclusive OR gates for accumulating the in 
phase and quadrature signals I and Q; 

a C/A coder coupled to said pair of exclu- 
sive OR gates for generating a coarse acquisition 
code from a signal indicative of a satellite being 
tracked; 

a code phase numerically controlled oscil- 
lator coupled to said C/A coder for indexing said 
C/A coder; 

a carrier numerically controlled oscillator 
coupled to said pair of exclusive OR gates, for re- 
ceiving a divided DSP clock signal, and for gen- 
erating the in phase and quadrature signals I and 
Q; and 

memory map interface means coupled to 
said microcomputer means for receiving the in 
phase and quadrature signals I and Q and for 
generating a plurality of control signals therefrom. 

8. A tracking process employing global positioning 
system (GPS) satellites for determining the posi- 
tion of each of one or more objects to be tracked, 
the process comprising: 

mounting a sensor on each object; 

receiving signals at the sensor provided by 
a plurality of visible GPS satellites; 

computing, in the sensor, sensor data 
comprising selected raw satellite measurements 
from the signals received at the sensor; 

providing a workstation at a central loca- 
tion; 

periodically receiving, at the workstation, 
the raw satellite measurements computed by the 
sensor; 

computing, in the workstation, position in- 
formation relative to each of the one or more ob- 
jects from the raw satellite measurments; 

displaying the computed position informa- 
tion to an operator at said central location; and 

periodically transferring initialization data, 
in the form of sensor commands, from the work- 
station to the sensor over a communication link. 

9. A tracking process as in claim 8, further compris- 
ing the step of storing a digital map in the work- 
station, the digital map containing route and alti- 



tude aiding information regarding each of the one 
or more objects, thereby facilitating computation 
of the position information using only high eleva- 
tion satellites and when the one or more objects 
5 are operating in a high rise urban environment. 

10. A tracking process as in claim 8 wherein the step 
of periodically transferring initialization data com- 
prises the transfer of initial estimates of the posi- 

w tion of each of the one or more objects and a sat- 

ellite selection table. 

11. A tracking process as in claim 8, further compris- 
ing the step of transmitting, over the communica- 

15 tion link, the computed position information to a 

corresponding one of the one or more objects. 

12. A tracking process as in claim 8 wherein the step 
of computing position information comprises: 

20 providing a GPS reference receiver for re- 

ceiving signals provided by the plurality of visible 
GPS satellites; 

deriving a satellite visibility table using the 
GPS reference receiver; 
25 storing the satellite visibility table in the 

workstation; 

computing, in the workstation, the position 
of each visible GPS satellite; 

computing, in the workstation, an estimat- 
30 ed pseudo range and corresponding line-of-sight 

vector to a median position for the plurality of visi- 
ble satellites in an area of operation of the one or 
more objects; 

deriving differential corrections from the 
35 GPS reference receiver; 

adding the differential corrections to the 
computed estimated pseudo range to correct for 
atmospheric effects and errors in the computed 
position of each visible GPS satellite; 
40 computing, in the workstation, a least 

squares transformation matrix, using the comput- 
ed line-of-sight vectors, for all of the visible GPS 
satellites; 

computing, in the workstation, one or more 
45 measurement residual vectors, including an esti- 

mated altitude offset from a median position in the 
area of operation of the one or more objects; and 
multiplying, in the workstation, the one or 
more computed measurement residual vectors 
so by the computed least square transformation ma- 

trix. 

13. A tracking process as in claim 8 wherein the step 
of displaying comprises displaying the computed 

55 position information relative to each of the one or 

more objects overlayed on a map of a region in 
which the one or more objects are located. 
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14. A tracking process as in claim 8 further compris- 
ing the step of broadcasting the computed posi- 
tion information of each of the one or more objects 
to a corresponding one of the one or more ob- 
jects. 5 

15. A tracking process as in claim 8 wherein the step 
of computing position information comprises 
computation of position information in terms of an 
offset coord i n ate . 10 

16. A tracking process as in claim 9 wherein the step 
of computing position information comprises 
computation of position information with refer- 
ence to a point on the digital map. 15 

17. A sensor as in claim 5 wherein said crystal oscil- 
lator comprises a temperature compensated 
crystal oscillator. 

20 

18. A sensor as in claim 5 wherein said crystal oscil- 
lator comprises a temperature controlled crystal 
oscillator. 

19. A sensor as in claim 6 wherein said digitizer com- 25 
prises a limiter. 

20. A sensor as in claim 5 wherein said DSP means 
comprises a plurality of individual DSP circuits on 

a single semiconductor chip, each of said plurality 30 
of individual circuits comprising: 

a pair of exclusive OR gates for performing 
code correlation on a signal received from said 
RF/IF input means and for performing carrier de- 
modulation employed in generating in phase and 35 
quadrature signals I and Q; 

a pair of up/down counters coupled to said 
pair of exclusive OR gates for accumulating the in 
phase and quadrature signals I and Q; 

a C/A coder coupled to said pair of exclu- 40 
sive OR gates for generating a coarse acquisition 
code from a signal indicative of a satellite being 
tracked; 

a code phase numerically controlled oscil- 
lator coupled to said C/A coder for indexing said 45 
C/A coder; 

a carrier numerically controlled oscillator 
coupled to said pair of exclusive OR gates, for re- 
ceiving a divided DSP clock signal, and for gen- 
erating the in phase and quadrature signals I and so 
Q; and 

memory map interface means coupled to 
said microcomputer means for receiving the in 
phase and quadrature signals I and Q and for 
generating a plurality of control signals therefrom. 55 
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